# -*- coding: utf-8 -*-
"""
File Name: 判断素数.py


@author: lengf
@date: 2025-04-14
@email: lengfo@163.com
@version: 1.0.0
"""

# 判断一个正整数是否为素数
# 素数的定义：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
# 算法：
# 1. 输入一个正整数num
# 2. 计算sqrt(num)的整数部分，并将其赋值给end
# 3. 遍历2到end，如果num能被某一个x整除，则num不是素数，跳出循环
# 4. 如果num不是1，则是素数，打印“num是素数”
# 5. 如果num是1，则不是素数，打印“num不是素数”


from math import sqrt         # 导入math模块中的sqrt函数

num = int(input('请输入一个正整数: '))
end = int(sqrt(num))         # 计算sqrt(num)的整数部分  sqrt函数的作用是求平方根
is_prime = True
for x in range(2, end + 1):
    if num % x == 0:
        is_prime = False
        break
if is_prime and num != 1:
    print('%d是素数' % num)
else:
    print('%d不是素数' % num)
